On the fourth order zero-finding methods for polynomials
نویسندگان
چکیده
منابع مشابه
Some High-order Zero-finding Methods Using Almost Orthogonal Polynomials
Some multipoint iterative methods without memory, for approximating simple zeros of functions of one variable, are described. For m > 0, n ≥ 0, and k satisfying m+1 ≥ k > 0, there exist methods which, for each iteration, use one evaluation of f, f ′, . . . , f (m), followed by n evaluations of f (k), and have order of convergence m + 2n + 1. In particular, there are methods of order 2(n+1) whic...
متن کاملOn the Fourth Order Root Finding Methods of Euler’s Type
A new iterative method of the fourth order for solving nonlinear equations of the form f(x) = 0 is derived. The comparison with other existing methods is performed regarding the computational efficiency and numerical examples. The fourth-order derivative free method for the simultaneous calculation of all polynomial zeros, arising from the proposed method, is also studied. AMS Mathematics Subje...
متن کاملTHIRD-ORDER AND FOURTH-ORDER ITERATIVE METHODS FREE FROM SECOND DERIVATIVE FOR FINDING MULTIPLE ROOTS OF NONLINEAR EQUATIONS
In this paper, we present two new families of third-order and fourth-order methods for finding multiple roots of nonlinear equations. Each of them requires one evaluation of the function and two of its first derivative per iteration. Several numerical examples are given to illustrate the performance of the presented methods.
متن کاملOn fourth order simultaneously zero-finding method for multiple roots of complex polynomial equations
In this paper, we present and analyse fourth order method for finding simultaneously multiple zeros of polynomial equations. S. M. Ilič and L. Rančič modified cubically convergent Ehrlich Aberth method to fourth order for the simultaneous determination of simple zeros [5]. We generalize this method to the case of multiple zeros of complex polynomial equations. It is proved that the method has f...
متن کاملTwo Fourth-order Iterative Methods Based on Continued Fraction for Root-finding Problems
In this paper, we present two new one-step iterative methods based on Thiele’s continued fraction for solving nonlinear equations. By applying the truncated Thiele’s continued fraction twice, the iterative methods are obtained respectively. Analysis of convergence shows that the new methods are fourth-order convergent. Numerical tests verifying the theory are given and based on the methods, two...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Filomat
سال: 2003
ISSN: 0354-5180,2406-0933
DOI: 10.2298/fil0317035i